//
//
//
//class Solution {
//
//    int count = 0;
//
//    public int pathSum(TreeNode root, int targetSum) {
//        if (root == null) return 0;
//        pathSum(root, targetSum, 0);
//        pathSum(root.left, targetSum);
//        pathSum(root.right, targetSum);
//        return count;
//    }
//
//    public void pathSum(TreeNode root, int targetSum, long sum) {
//        if (root == null) {
//            return;
//        }
//        sum += root.val;
//        if (sum == targetSum) {
//            count++;
//        }
//        pathSum(root.left, targetSum, sum);
//        pathSum(root.right, targetSum, sum);
//    }
//}